Potbelly Sandwich Shop is opening its newest Baltimore location Friday in the Blaustein building downtown.